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I. Introduction. The existence of a continuous nowhere-differentiable function 
is well known, and many such functions are known. Most of them are variations of 
the following examples. 

Examples of nowhere differentiable functions: 

If /(*) = E — cos(3"jc), (1) 

n= 0 Z 

then / is a continuous nowhere-differentiable function. (This is due to 
Weierstrass. See [2, p. 195].) 

(2) Let g(x) be the distance from x to the nearest integer. If 

/(*) = E ^g(2 n x), 

then / is also a continuous nowhere-differentiable function. (See [3, p. 115].) 

The above examples have concise definitions and establish the existence of 
continuous nowhere-differentiable functions. However, it is not easy to visualize or 
guess what their graphs look like, let alone to see intuitively why they work. Our 
continuous nowhere-differentiable function f: [0, 1] -> R is the uniform limit of a 
sequence of piecewise linear continuous functions f n : [0, 1] -> R with steep slopes. 
In constructing the sequence (/„), we will be using a contraction mapping w from 
the family of all closed subsets of X = [0, 1] X [0, 1] into itself with respect to the 
Hausdorff metric induced by the Euclidean metric. (A contraction mapping on a 
metric space (Y, d) is a function g: Y -> Y for which there is a positive constant 
k < 1 such that d(g(x), g(y)) < kd{x , y) for every x ,ye Y.) It is interesting to 
note that, in our example, if A is any non-empty closed subset of the square X, 
even if it is a singleton set, the iterated sequence ( w n (A )) of sets converges to the 
graph of f in the Hausdorff metric. If A is the diagonal of slope 1 in the square X , 
then w n (A) is the graph of f n , and hence, a reader can obtain an intuitive idea of 
the graph of f. This idea first occurred to me when I attended Mr. Gary Church’s 
master’s thesis defense at San Jose State University at which he talked about 
attractors of contraction mappings (see [4]). 

II. The construction of a continuous nowhere-differentiable function. Let X = 

[0, 1] X [0, 1] be the closed unit square in the plane with the usual Euclidean 
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metric. Let w,: X 


and 


(See Figure 1.) 


X , i = 1, 2 , 3 be contraction mappings defined by 
[ x 2 y\ 

(2 — x 1 + y \ 

[2 + x 1 + 2 y 

— ,-3— 



Fig. 1 


In Figure 1, w x shrinks X onto w/A 7 ), with the fixed point (0,0), w 2 flips X 
about the line x = 1/2 and shrinks it onto w 2 (A r ), with the fixed point (1/2, 1/2), 
and w 3 shrinks X onto w 3 (X), with the fixed point (1, 1). 

Let FKA 7 ) be the collection of all non-empty closed subsets of X. We define a 
function w from F(A") into itself by 

w(A) = w^A) U w 2 (^4) U w 3 (,4) 

for every A in FXA'). For every A, B in F(20, let 

d H (A,B) = inf{e > 0: N e (A) oB and N e (B) ^>A}, 

where N t XA) and N e (B ) are e-neighborhoods of A and B, respectively. Then d H 
is a complete metric on F( A 7 ), and is called a Hausdorff metric. It is interesting to 
note that the function w is a contraction mapping on F(A") under this metric d H 
(see [5]). 

Let D 0 = {(x,x)eX) be the diagonal in X. For each n = 1,2,3, ... , let 
D n = w(D n _ l ). Then for every n = 0,1,2,..., D n is the graph of a continuous 
function, call it /„, from [0, 1] onto itself. 

Note that if m < n, then w n (A r ) 2 D m , and w/A 7 ) is the union of 3" rectangles of 
heights < (2/3)". Hence, we have 


sup{l f m {t) -f n (t)\:t e [0,1]} <(2/3)". 
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Fig. 4. w\X) and D 3 . 


This implies that the sequence of continuous functions </„> is uniformly Cauchy. 
Thus there is a continuous function f from [0, 1] onto itself such that f n converges 
to f uniformly on [0, 1]. We will prove that this function f is nowhere-differentiable 
on the interval (0, 1). 

Since w is a contraction mapping on F XX), it has a unique fixed point D in 
F(X) (see Theorem 4.48 on page 92, [1]). Note that if A is an arbitrary element of 
FCA"), then the sequence <w"(,4)> converges to D with respect to the metric 
d H . Hence, D n converges to D and D is the graph of f. If we let B = 
{(0, 0, (1/2, 1/2), (1, 1)} be the set of fixed points of w l9 w 2 , and vv 3 , then the 
sequence < w n (B )) in F(X) also converges to D. Moreover, D d w n (B). Hence, if 
one plots the points of w n (B) for a large n , then not only does it resemble the 
graph of f, but actually it is a part of the graph of f. 

III. Proof of the nowhere-differentiability of f. Let T be the set of all ternary 
rationals in the interval (0,1), and for each n = 1,2,3,..., let T n be the set of 
n-digit ternary rationals. 

Lemma 1. Let (x n ) and (y n ) be sequences in T such that , for each n = 1,2,..., 

(1) x n and y n are in T n , 

(2) y n — x n = 1/3", and 

(3) either x n = x n+l or y n =y n + l . 
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Then 


lim 

n -*<*> 


f(y„) - f(*J 


~*n 


Proof. We claim that 

- f(^n) 


> 2 


n — 1 


(n = 1,2,3,...). 


y n ~ X n 

First, note that if x e T n , then ft*) = /„(*). If n = 1, then 
-r = 2 if (;tj = 0, and = }) or (*, 


f( y i ) - f(*i) 


-X, 


= 


I 2 
3 

r 

3 


— — — 1 if x x = \ and y x = §. 


Hence, if w = 1, we have proved the claim. 

Suppose, for some integer k > 1, the claim is true, i.e., 

I f ( y* ) - f (**)| ^ 2 * _1 -|y* 


Then 


f (y* + i) - f (**+i) 


y/c+i x k+i 


|lf(y*) ~ *(**) I 
ily* -**l 


(see Figure 5 for the case x k = x k + x ) 

> 2 

by the induction hypothesis 

= 2 ( /c+1 )“i 

which proves the lemma, by induction. ♦ 


2 k ~ l \y k -x k \ 

ly* -**l 



f and yj = 1), 


Fig. 5 
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Lemma 2. Let ( x n ) and (y n ) be sequences in T such that for each n = 
1, 2, . . . , x„, y n e T n , and y n -x n = 1/3". Suppose x n * x n + l and y n * y n + l for 
infinitely many n = 1,2,... . Then 


lim 

n — > oo 


f(yj - <(*„) 
y n -x n 


does not exist. 

Proof First, we claim that 


f(yj - f(*„) 
y n -*n 


> l 


for each n = 1,2,3,... 


From the proof of the previous lemma, this is surely true if n = 1. First, if 
x k = x k+l or y k = y k+i , then as in the previous lemma, we have 

y k+ i-x k+i jly*--**l 

(see Figure 5 for the case x k = x k + x ) 

>21 

by the induction hypothesis 

> 1. 


On the other hand, if x k =£ x k + x and y k ^ y k + x , then 


f (y*+i) - f(**+i) 

yk + 1 — X k + 1 


llf(yj - f(**)l 

ily* ~x k \ 


(see Figure 6) 


> 1 


by the induction hypothesis, which proves the claim. 

Now, if n is an integer such that x n ¥= x n + l and y n =£ y n+1 , then 

f (y„+i) - f (^ n+ i) _ ~K f (y n ) - f (*„)) 
y n+ i~x n+l i(y„--0 


(see Figure 6) 


f(y„) - f(-Q 
y n - x n 


So surely if the limit exists it must be 0. But by the claim proved above, it can’t be 0 
either. This means that the limit does not exist. ♦ 
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The following is well known. 


Lemma 3. Let g be a real valued function on [0, 1] differentiable at t, 0 < t < 1. 
//, for every n = 1, 2, 3, , 0 < x n < t < y n < 1, and if x n -> t and y n t then , 


lim 

n-><x> 


g(y„) ~g(-Q 


*'(0- 


Theorem. The function f: [0, 1] — > [0, 1] is nor differentiable at any x e (0, 1). 

Prao/. If x e T n for some integer n, then let y k =x + 1/3" + * for every 
k = 1, 2, . . . . Then lim*. ^, x ,y k = x and 


lim 

k-> oo 


f(y*) - f(^) 
y k -x k 


oo 


by Lemma 1. Hence, f is not differentiable at x. 

On the other hand, if x £ T, then there are sequences < x n ) and < y n ) such that, 
for each n = 1,2,..., 

(1) x n and y n are both in T n , 

(2) y n -x n = 1/3", and 

(3) a n < x < b n . 

Then by Lemmas 1 and 2, we know that 


lim 

n — >oo 


f(yj - f(-U 

y n -* n 


does not exist. Hence, by Lemma 3, f is not differentiable at x. ♦ 
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